#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

ll p(ll n) {
    if (n % 2 == 0) return 2;
    for (ll i = 3; i * i <= n; i += 2) {
        if (n % i == 0) return i;
    }
    return n;
}

void solve(){
    ll n;
    cin>>n;
    if(n==0){
        cout<<"1";
        return;
    }
    if (n % 2 == 0) {
        cout << (n / 2) + 1 << '\n';
    } else {
        ll t = p(n);
        cout << 2 + (n - t) / 2 << '\n';
    }
}

int main(){
	ios::sync_with_stdio(0);
	cin.tie(0),cout.tie(0);
	int _=1;
	// cin>>_;
	while(_--){
		solve();
	}
	return 0;
}
